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Specification 

1. Title of the Invention 

Packet Exchange Method 

2. Scope of Patent Claims 

(1) A packet exchange method with the following features. Fields indicating data packet priority are set up 
with packet storage buffers for each priority level in the packet exchanger. Packets arriving at the 
aforementioned exchanger are stored in the aforementioned buffers according to their priority and data 
packets in the buffer are always sent out from the exchanger to the packet transmission path in order of 
highest priority. 

3. Detailed Description of the Invention 

(Industrial Fields of the Invention) 

This invention pertains to data communications. In particular, it pertains to packet exchange 
methods. 

[stamp: Column blank below this point] 



(Prior Art) 

Traditionally, with this type of packet exchange method, the packets that arrive at the exchange 
module are sent out along the packet transmission path in the order received, according to the first-in-first- 
out system. 

(Problems that this Invention Attempts to Solve) 

The disadvantage with the traditional packet exchange system described above is that when the 
packet-exchange network is crowded, the flow of data packets having a higher degree of priority or 
urgency are blocked by those data packets that do not have a high priority, because the packets are sent out 
in the same order in which they arrive. 



(Means for Solving the Problems) 

The packet exchange system of this invention has fields that indicate the priority of said packets 
in the data packet. The packet exchange module has several packet-storage buffers corresponding to the 
priority of the aforementioned data packet. Packets that arrive at the aforementioned exchange module are 
stored temporarily in the aforementioned buffer corresponding to their priority and the data packets are 
always sent out to the packet transmission path in order, starting with the packets having the highest 
priority. 



(Examples of Embodiment) 

The following are descriptions of embodiments of this invention with reference to drawings. 

Figure 1 shows a communications system that employs a packet exchange system based on one 
embodiment of this invention. This system has a loop type packet transmission path (loop type LAN) 1 1 
and to this packet transmission path 1 1 are connected the host 12 and the exchanger 14. Furthermore, 
several (four in the embodiment) packet terminals 161, 162, 163 and 164 are connected to the packet 
exchanger 14 via the packet transmission path (dedicated line) 16. Here, we shall refer to the packet 
terminals 161, 162, 163 and 164 as packet terminal A, packet terminal B, packet terminal C and packet 
terminal D, respectively. 

The degree of priority of the terminals 161-164 in the packet exchange network is determined by 
the terminals 161-164 and the host 12 at the time of SG. In other words, a value corresponding to the 
priority of said terminal is set in the data packet priority field 31 shown in Figure 3 for each of the packets 
[moving] from the terminals 161-164 to the host 12. In this embodiment, a "2" would be set in the priority 
field of the highest priority, a "1 " would be set for a priority packet and a "0" would be set for a normal 
packet automatically. Additionally, a value corresponding to the priority of the terminal to which said 
packet had been sent would also be set in the data packets from the host 12. That is, the values "2," "1 
"0" and "0" would be automatically set in each of the aforementioned priority fields 3 1 corresponding to 
the terminal A, B, C, D 161-164. 

The data packets heading from the packet terminals A-D 161-164 to the host 12 pass over the 
packet transmission path 16 and arrive at the packet exchanger 14. 

With reference to Figure 2, the packets 24 that arrive at the packet exchanger 14 are stored in the 
buffer A-C 21-23 depending upon the priority of said packet. The stored packets are then sent out to the 
packet transmission path 1 1 of the host 12 as the transmission packets 25 in order of priority. That is, once 
the buffer A21 , wherein the highest priority packets are stored, has emptied, the data in buffer B22 for 
priority packets is sent to the packet transmission path 1 1 . Only when both of these buffers A and B (2 1 
and 22) are empty will the data stored in the normal packet buffer C23 be sent to the packet transmission 
path 11. Note that if data packets are stored in buffer A or B (21 or 23) while the contents of buffer C23 



162: Packet Terminal B (Priority Terminal) 
163: Packet Terminal C (Normal Terminal) 
164: Packet Terminal D (Normal Terminal) 

[see source for figures] 

Figure 2 

2 1 : Storage Buffer A (for Highest Priority Packets) 
22: Storage Buffer B (for Priority Packets) 
23: Storage Buffer C (for Normal Packets) 
24: Arriving Packet 
25: Leaving Packet 

Figure 3 

31: Priority Field (2, 1 orO) 
32: Packet Level Control Data 
33: Transfer Data 



are being transmitted, the packets in storage buffer A or B would be processed on a priority basis, after 
which the storage buffer C transmission would recommence. 

Once packets from the host 12 to the packet terminals A-D 161-164 have passed over the 
transmission path 11, they will be stored in the storage buffers A-C 21-23 in the exchanger 14 described 
above according to the priority of said packets. In the same manner as described above, the stored packets 
will be transmitted to the packet transmission path 16 of each terminal as transmission packet 25 in order 
of priority. That is, the data to the packet terminal A 161 is sent at the highest priority and when there is no 
data to send to the terminal A 161, the data in the packet terminal B 162 will be sent. Then, when there is 
no data in either the packet terminal A or the packet terminal B, data transmission to the packet terminal C 
163 and the packet terminal D 164 will take place. 



(Effect of the Invention) 

As described above, this invention has the following effects. Priority fields are established for 
data packets with packet storage buffers for each priority level in the packet exchanger. Packets arriving at 
the aforementioned exchanger are stored in the aforementioned buffers according to their priority. Because 
the data packets are always sent from the exchanger to the packet transmission path in order of highest 
priority, the flow of data having a high level of urgency or priority will be promoted without being 
affected by high levels of traffic on the packet network. 

4. Brief Description of the Diagrams 

Figure 1 is an external diagram of an embodiment of this invention. 
Figure 2 is a diagram of a storage buffer model inside the packet exchanger. 
Figure 3 shows the data packet format. 



1 1 : Packet Transmission Path (Loop Type LAN), 12: Host, 14: Packet Exchanger, 16: Packet 
Transmission Path (Dedicated Line), 161 : Packet Terminal A (Highest Priority Terminal), 162: Packet 
Terminal B (Priority Terminal), 163: Packet Terminal C (Normal Terminal), 164: Packet Terminal D 
(Normal Terminal), 21 : Storage Buffer A (for Highest Priority Packets), 22: Storage Buffer B (for Priority 
Packets), 23: Storage Buffer C (for Normal Packets), 24: Arriving Packet, 25: Leaving Packet, 31 : Priority 
Field (2, 1 or 0), 32: Packet Level Control Data, 33: Transfer Data. 

Representative: Noriyasu IKEDA, Patent Attorney (7783) [illegible stamp] 
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Figure 1 

1 1 : Packet Transmission Path (Loop Type LAN) 
12: Host 

14: Packet Exchanger 

16: Packet Transmission Path (Dedicated Line) 
161 : Packet Terminal A (Highest Priority Terminal) 
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(54) PACKET EXCHANGE SYSTEM 
(57) Abstract : 

PURPOSE: To progress the delivery of a high priority 
data by providing a priority field to a data packet and 
providing a priority distinction accumulating buffer to 
a packet exchange section. 

CONST I TUT i ON : A value in response to the priority is set 
in a priority field 31 of a packet of a host 12 from 
packet terminal equipments ADD and a value is set to the 
field 31 in the data packet from the host in response to 
the priority of the terminal equipment. The packet 24 
arriving- in the exchange 14 is stored in accumulating 
buffers 21C123 (ADC) with priority and transmitted to 
the host In the order of priority. When buffers A, B are 
idle, the data of the C is sent. In storing the data 
packet to the buffers A, B during the data transmission 
of the C, they are used with priority. The data 
transmission from the host to the terminal equipment is 
implemented s imi I ar I y. Through the constitution above, 
the data delivery with high priority is progressed 
without being affected by the congestion of the packet 
network. 
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